AN INTERVAL MAP WITH A SPECTRAL GAP ON 
LIPSCHITZ FUNCTIONS, BUT NOT ON BOUNDED 
VARIATION FUNCTIONS 
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Abstract. We construct a uniformly expanding map of the interval, 
preserving Lebesgue measure, such that the corresponding transfer op- 
erator admits a spectral gap on the space of Lipschitz functions, but 
does not act continuously on the space of bounded variation functions. 



To study the statistical properties of uniformly expanding maps, a very 
successful strategy is to find a Banach space on which the transfer operator 
of the map admits a spectral gap (see e.g. [BalOO] and references therein). 
In dimension d > 2, several Banach spaces have been considered, suited to 
different situations. However, in one dimension, it is commonly acknowl- 
edged that the space BV of bounded variation functions is the best space to 
work with (see nevertheless |Kel85| for examples of suitable function spaces 
when the derivative is only Holder continuous). 

The purpose of this note is to exhibit a very specific example showing that, 
quite surprisingly, the behavior on Lip can be better than the behavior on 
BV: we will construct a uniformly expanding map T of the interval I = [0, 1), 
preserving Lebesgue measure, such that the transfer operator C associated 
to T (defined by duality by J f ■ g o TdLeb = J Cf • gdLeb) admits a 
spectral gap on the space Lip of Lipschitz functions, while it does not act 
continuously on BV. 

The main motivation for this short note is the articles [DDV 08] and 
|Dur08] , in which the authors prove results on empirical processes assuming 
that the transfer operator admits a spectral gap on Lip. Since similar re- 
sults were already known when the transfer operator admits a spectral gap 
on BV, our example shows that these articles really have new applications. 

Our example is a Markov map of the interval, with (infinitely many) full 
branches. The difficulty in constructing such an example is that the usual 
mechanisms that imply continuity on Lip also imply continuity on BV: if 
C v denotes the part of the transfer operator corresponding to an inverse 
branch v of T (so that C = ^2 V C V ), one has \\C V \\ BV ^ BV < C ||Aj|| L ip^Lip> 
for some universal constant C. To take this fact into account, our example 
will therefore involve pairs of branches v and w such that C v and C w behave 
badly on Lip, while the sum C v + C w behaves nicely, thanks to nontrivial 
compensations. 
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If / is a function defined on [0, 1), we will write ||/|| Li p = sup |/| +Lip(/), 
where Lip(/) = sup \f(x) - f(y)\/\x - y\. 

Let us fix a sequence (a n ) ne N* of positive real numbers, with ]P a n < 1/4, 
as well as an integer N > 0. Our construction will depend on them, and 
we will show that a good choice of these parameters gives the required 
properties. 

Let I n = [4^j=i a Jti4ELi a *)- We decompose this interval (of length 
4a n ) into two subintervals of length 2a n that we denote respectively by 
and 1^ ■ We have 

a n (l + 2cos 2 (27rn 4 x)) dx = / a n (l + 2 sin 2 (27rn 4 x)) dx = 2a n . 

Jo 

We can therefore define two maps v n and w n on [0, 1), with respective images 

In^ and In \ such that v' n [x) = a n (l + 2 cos 2 (27rn 4 x)) and w' n {x) = a n (l + 
2 sin 2 (2-7rn 4 a;)). We define T on I n by imposing that v n and w n are two 
inverse branches of T. It remains to define T on J := [4^^L X a n , 1). We 
cut this interval into N subintervals of equal length, and let T send each of 
these intervals affinely onto [0, 1). 

Main theorem. If a n = l/(100n 3 ) and N = 4, then the map T preserves 
Lebesgue measure and the associated transfer operator has a spectral gap on 
the space of Lipschitz functions, with a simple eigenvalue at 1 and no other 
eigenvalue of modulus 1. On the other hand, the transfer operator does not 
act continuously on the space of bounded variation functions. 

For the proof, we will work with general values of a n and N, and specialize 
them only at the end of the argument. 

Lemma 1. The map T preserves Lebesgue measure. 

Proof. At a point x, the sum of the derivatives of the inverse branches of T 
is equal to 

oo 

Y^(v' n (x) + w' n (x))+N.\J\/N 

n=l 

oo 

= ^a„(2 + 2cos 2 (27rn 4 x) + 2 sin 2 (2vrn 4 x)) + |J| 

n=l 

oo 

= ^4a n + |J| = l. □ 

n=l 

Let C be the transfer operator of T associated to Lebesgue measure, given 
by Cf{x) = Z T (y)= x f(y)/T'(y). Let also 

fix) = ^ f(y)/ T '(v) = v 'n( x )f(VnX) + w' n (x) f (w n x) , 
T(y)=x, y£l n 

and M fix) = Et (i/ )=x, y eJ f(y)/ T '(v)^ so that C = J2 n C n + M. 
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Lemma 2. Assume that lim sup n a r , 



oo. Then, for any k > 1, the 



operator C does not act continuously on the space BV of bounded variation 
functions. 

Proof. Let us fix an inverse branch v of T with v{I) C J (v is affine and 
its slope is | J\/N). Fix k > 0. Let Xn be the characteristic function of the 
interval v k ~ l o v n (I). Its variation is bounded by 2. Moreover, C k Xn( x ) = 



fc-i 



hence the variation of C 



Xr, 



is at least 
□ 



a n (l + 2cos 2 (27rn 4 x))(|J|/iV) 

C(k)a n n 4 , for some C(fc) > 0. This concludes the proof. 

The next lemma is the crucial lemma: it ensures that C n behaves well on 
Lip, while we have seen (in the proof of Lemma [2]) that it is not the case 
on BV. We should emphasize that each branch of C n behaves badly on Lip: 
this is the addition of the two branches that gives a better behavior, thanks 
to the compensations of the bumps of v' n and w' n . 

Lemma 3. We have \\C n /|| Lip < a n (327rn 4 a n + 8) ||/|| Lip . 

Proof. Let us decompose C n /a n as 

£n f(x)/a n = (1 + 2cos 2 (2vrn 4 a;))/(i; n x) + (1 + 2 sin 2 (27rn 4 x))/(u; n a;) 

= (f(v n x) + 3f(w n x)) + 2 cos 2 (2irn 4 x)(f(v n x) - f{w n x)) 

=:£^f(x) + 2£Wf(x). 



We have 



c° 



< 4 



C° 



by a factor at least 3a r> 



Hence, 



. Moreover, since v n and w n are contracting 
we have Lip^C^ /) < 12a n Lip(/) < 3Lip(/). 



Lip 



< 4 



.(2) 



Lip - 

It satisfies 



d 2) / 



c° 



< 2 



Co- 



Moreover, for 



Let us now turn to C\. 

any x, y 

4 2 ) f(x) - £W f( y ) = (cos 2 (2vrn 4 x) - cos 2 (2vrn 4 y))(/Kx) - f(w n x)) 

+ cos 2 (2vrn 4 y)((/(t>„a;) - f{v n y)) - (f(w n x) - f{w n y))). 

Since the derivative of cos 2 (2-7rn 4 x) is bounded by 4-7rn 4 , the first term is at 
most 4irn 4 \x— y\\f{v n x) — f[w n x)\. The distance between v n x and w n x being 
at most the length of I n , i.e., 4o n , we therefore get a bound 167rn 4 o n |x — 
y\ Lip(/). For the second term, cos 2 (27rn 4 y) is bounded by 1, and \ f{v n x) — 
f(v n y)\ < 3a n Lip(f)\x - y\ < Lip(/)|a? - y\. Similarly, \f{w n x)-f{w n y)\ < 
Lip(/)|x — y\. This second term is therefore bounded by 2\x — y\ Lip(/). We 
obtain 

Lip(4 2 ) /) < (167rn 4 a n + 2) Lip(/). 
This proves the lemma. □ 

Let us fix once and for all a n = c/n 3 , with c small enough so that 



(1) 



\\£n / 1 1 Lip 



< 



1 



Lip ' 
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Using Lemma El one can check that c = 1/100 is sufficient. 
Lemma 4. If N > 4, the operator C satisfies 

IK/llldp<f ll/llup+ll/llco- 

Proof. The operator M. satisfies by construction \\M. f\\ c o < |J| ||/||<?o, and 
Lip(.M /) < | J | Lip(/) • ^ (since every inverse branch of T on J contracts 
by a factor \J\/N). With (0J, we obtain 



1 \J 



\\Cf\\ Lip <^- + ^j ll/llLip + i^ll/IIco- 

This gives the desired conclusion if N > 4, since \J\ < 1. □ 

Proof of the main theorem. By Lemma [21 the choice of a n ensures that the 
transfer operator C does not act continuously on BV. On the other hand, 
since the inclusion of Lip in C° is compact, LemmaHJand Hennion's theorem 
show that the essential spectral radius of C acting on Lip is < 3/4 < 1 . 

It remains to study the eigenvalues of modulus 1 of C Let / be a nonzero 
eigenfunction for such an eigenvalue A. Let x be such that is maximal, 

then 



\f{x)\ = \Cf{x)\ 



T(y)=x 



< £ \f(y)\/T'(y)< £ B up|/|/T'(y) = |/(x)|. 

T(y)=x T(y)=x 

There is equality everywhere in these inequalities. Hence, \f(y)\ = \f(x)\ 
for any preimage y of x, and the complex numbers f(y) all have the same 
argument. This shows that / is constant on the set T~ 1 (x). Applying the 
same argument to C n , we see that / is constant on T~ n {x). This set being 
more and more dense as n tends to infinity, this shows that / is constant, 
concluding the proof. □ 
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